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DETAILED ACTION 

Claims 1-30 were examined. 

Section I: Final Rejection (4 th Office Action) 
Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent 
by another filed in the United States before the invention thereof by the applicant 
for patent, or on an international application by another who has fulfilled the 
requirements of paragraphs (1 ), (2), and (4) of section 371(c) of this title before 
the invention thereof by the applicant for patent. 

2. Claims 1-5,8,10-12, 19, 24 and 30 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Hojat et al (U.S. Patent Number 6,080,201, excluding "Background of the 
Invention"), herein referred to as Hojat A. 

3. As to Claims 1,19,24 and 30, Hojat A teaches: a method of estimating a critical 
path delay during a source electronic design placement into a target hardware device, 
comprising: receiving an electronic representation of the source electronic design 
(column 7, lines 46-48 and 56-57); determining a path criticality in the source 
electronic design (column 8, lines 50-61) based on, determining an actual delay 
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corresponding to a connection already placed across a first boundary in the target 
device (column 8, lines 30-31, lines 54-60); determining a statistical estimate for a 
future delay corresponding to an associated future connection to be placed across a 
second boundary in the target device (column 8, line 63-column 9, line 2); partitioning 
at least a portion of the source design by placing at least the portion of the source 
design across boundaries in the target device based on the determined actual delay 
and the statistical estimate for a future delay (column 9, lines 7-10); determining a 
statistical estimate for a future delay corresponding to an associated future connection 
to be placed across a second boundary in the target device (column8, lines 63-67) 
wherein partitions are still large an each partition contains "multiple placeable objects" 
which, when a future cut is made, the placer attempts to place these multiple objects as 
partitions become smaller (column 11, lines 2-5); partitioning at least a portion of the 
source design by placing at least the portion of the source design across boundaries in 
the target device based on the determined actual delay and the statistical estimate for a 
future delay (column 9, lines 7-10); a CPU and a user interface (column 7, lines 39- 
46). 

4. As to Claim 2, Hojat A teaches placing is biased towards a state in which an 
individual path having a relatively high criticality is not changed so as to increase an 
associated delay (column 9, lines 7-10) wherein net lengths queried from the 
placement state data are substituted for statistical net lengths. 
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5. As to Claim 3, Hojat A teaches the placing is biased towards a state in which an 
individual path having a relatively high criticality is changed in a manner that reduces 
the associated delay (column 10, lines 21-26 and Figure 4B and description). 

6. As to Claim 4, Hojat A teaches the estimate for the future delay is generated by 
performing partitioning techniques on at least one other electronic source design 
(column 7, lines 48-50, 56-59), wherein the one other electronic source design is the 
initial placement and synthesis. 

7. As to Claims 5, Hojat A teaches: the electronic representation is received in the 
form of hardware description language coding (column 7, line 46). 

8. As to Claims 8, Hojat A teaches the connections include at least one of 
conductive lines and switches (column 4, lines 29-31). 

9. As to Claim 10, Hojat A teaches iteratively repeating (Figure 2, elements 204- 
216) the determining a path criticality (Figure 2B, element 208 and 210) and the 
partitioning at least a portion of the source design (Figure 2B, element 204). 

1 0. As to Claim 1 1 , Hojat A teaches determining whether to repartition the at least a 
portion of the source design after the partitioning (column 9, lines 19-24 and 33-35); 
and if necessary, adjusting the estimates of delays from future partitions (column 11, 
lines 1-2) wherein estimated values that were used previously for unplaced portions of 
the design can be adjusted by using actual delays of objects that have now been 
placed. 

11. As to Claim 12, Hojat A teaches adjusting the estimates of delays from future 
partitions comprises: substituting a percentage of delays attributed to the partition in the 
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statistical estimate with a new percentage derived from the critical path delay results 
from the partition (Figure 2B, repetition of elements 204-216 and column 11, lines 1- 

2) wherein the new netlist is used that accounts for actual net lengths of newly placed 
elements in the design, thereby reducing the percentage of statistical estimates that are 
needed to model yet-unplaced portions of the design. 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set fprth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

13. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 
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3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

14. Claims 6,7 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hojat A as applied to Claim 1 above, and further in view of Lee (U.S. Patent 
Number 6,367,056), herein referred to as Lee. 

15. As to Claim 6 and7, Hojat A teaches the electronic design representation is 
received in the form of a hardware description language and a netlist (column 7, lines 
46-47). 

16. Hojat A does not expressly teach the electronic representation is received in the 
form of a schematic electronically captured. 

17. Lee teaches the electronic design of an electronic device may exist in various 
states or stages such as a schematic (column 5, lines 53-61). 

1 8. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the electronic design representations as taught in Hojat 
A to include a schematic representation since electronic design representations can 
exist in various states or stages as taught in Lee (column 5, lines 53-61), 

19. As to Claim 9, Hojat A teaches that the behavioral model is mapped to a 
"specific technology" that implements a design encoded in hardware description 
language (column 14, lines 12-13, lines 62-64). 

20. Hojat A does not expressly teach the target hardware device or "specific 
technology" is selected from a group comprising: a complex programmable logic device 
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(CPLD), a field programmable gate array (FPGA), an application specific integrated 
circuit (ASIC), a programmable logic device, a general purpose microprocessor, and a 
board level circuit implementation. 

21 . Lee teaches the target hardware device is selected from a group comprising: a 
complex programmable logic device (CPLD) (column 1, lines 27-28), a field 
programmable gate array (FPGA) (column 1, line 26), an application specific integrated 
circuit (ASIC) (column 1, lines 24-25), a programmable logic device (column 1, lines 
27-28), a general purpose microprocessor (column 1, lines 23), and a board level 
circuit implementation (column 6, line 12) since these are examples of "target 
hardware devices" which implement an electronic design that may be encoded in a 
hardware description language (column 5, lines 53-60). 

22. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made that the target hardware as taught in Hojat A could be chosen from 
a list containing CPLDs, FPGAs, ASICs, PLDs, general purpose microprocessors and 
board circuit level implementations since these are examples of "target hardware 
devices" which implement an electronic design that may be encoded in a hardware 
description language as taught in Lee (column 5, lines 53-60). 

23. Claim12 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hojat A 
as applied to Claims 1 and 11 above, and further in view of Hojat et al (U.S. Patent 
Number 6,080,201, "Background of the Invention"), herein referred to as Hojat B. 

24. As to Claim 12, Hojat A teaches determining whether to repartition at least a 
portion of the source electronic design based on timing requirements (column 9, lines 
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10-12, 39-42, column 10, 59-61) wherein timing requirements must be met before the 
design in re-partitioned. 

25. Hojat A fails to teach checking the timing requirements by comparing the critical 
path delays resulting from the partitioning cut with the estimate of critical path delays 
prior to the partitioning cut. 

26. Hojat B teaches a method for determining whether a design meets timing criteria 
that determine whether to repartition at least a portion of the source electronic design by 
comparing the critical path delays resulting from the partitioning cut with the estimate of 
critical path delays prior to the partitioning cut wherein the "actual delay time" is the 
critical path delays resulting from the partitioning cut and "designed delay time" is the 
estimate of critical path delays prior to the partitioning cut (column 3, line 61 -column 4, 
line 5) since the propagation delay time for a path as designed by the synthesizer is 
often different than the actual delay time of the path after the placement has placed it in 
the image (column 3, lines 62-66). 

27. It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the checking timing requirements as taught in Hojat A 
with the checking of timing requirements as taught in Hojat B since the propagation 
delay time for a path as designed by the synthesizer is often different than the actual 
delay time of the path after the placement has placed the design in the image as taught 
in Hojat B. 
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28. Claims 14-18, 20-23 and 25-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hojat A as applied to Claims 1,19,24 and 30 above, and further in 
view of Curtin et al (U.S. Patent Number 5,237,514), herein referred to as Curtin. 

29. As to Claims 14-18, 20-23 and 25-29, Hojat A teaches: the statistical estimate 
for future delay comprises: receiving at least one source design (column 7, lines 46-48 
and 56-57); placing the at least one source design using partitioning methods to place 
the device across boundaries in the target device (column 8, lines 19-25 and 30-32) 
and determining a statistical estimate for a future delay corresponding to an associated 
future connection to be placed across a second boundary in the target device (column 
8, line 63-column 9, line 2). 

30. Hojat A does not expressly teach generating statistical data corresponding to 
each type of boundary crossed in the target device wherein the statistical data 
represents the proportion of each hierarchical type of cut of the entire number of cuts in 
the fully placed design, the statistical estimates correspond to the weighted average of 
the statistical data generated, the weighted average is based on a predetermined 
number or percentage of the slowest delays, or the weighted average is based on a 
predetermined number or percentage of the fastest delays. 

31 . As to Claims 14,15,20,25 and 26, Curtin teaches generating statistical data 
corresponding to each type of boundary crossed in the target device wherein the 
statistical data represents the proportion of each hierarchical type of cut of the entire 
number of cuts in the fully placed design (column 5, lines 58-column 6, lines 11) 
wherein the net segment slack constitutes the delay value of the type of cut and the 
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contribution presence factor will provide the proportion of each hierarchical type of cut in 
the path. Curtin teaches this method to determine an approximation for an initial 
placement procedure that appropriately reflects the complexity of path interaction 
requirements and net slack tailoring in the positioning and partitioning of blocks 
(column 5, lines 31-33 and 39-44). 

32. As to Claims 16,21 and 27, Curtin teaches the statistical estimates correspond 
to the weighted average of the statistical data generated (column 5, line 60 and lines 
10-11). 

33. As to Claims 17,18,22,23,28 and 29, it is concluded that the "net contribution 
factor" as taught in Curtin would allow the proportion, or percentage of fastest or 
slowest delays to be represented (column 5, lines 60-63). Since these equations are 
solved to give a per "net segment" delay or slack contribution (column 6, lines 22-24), 
it is determined that the contribution, or presence factor, "k" is a pre-determined value. 
Therefore, the weighted average as disclosed in Curtin is based on a predetermined 
number of the fastest and slowest delays. 

34. It would have been obvious to one of ordinary kill in the art at the time the 
invention was made to modify the statistical estimate as taught in Hojat A with 
generating statistical data corresponding to each type of boundary crossed in the target 
device wherein the statistical data represents the proportion of each hierarchical type of 
cut of the entire number of cuts in the fully placed design as taught in Curtin since 
Curtin's method determines an approximation for the initial placement procedure that 
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appropriately reflects the complexity of path interaction requirements and net slack 
tailoring in the positioning and partitioning of blocks (column 5, lines 31-33 and 39-44). 



Section II: Response to Applicants' Arguments 

35. Applicants amended independent claim 1 stating future cuts 'not yet made in the 
target device". The examiner believes, again, this argument is nothing more than 
semantics of the same event. To add, applicants admit stating, "Although the claims 
are believed to be patentable in their current form, amendments are being made to 
further clarify the claims and facilitate prosecution" (pg. 8, 2 nd paragraph, lines 5-6). If 
this limitation is to clarify an existing limitation, then the two limitations are the same. 
Rejection stands. 

Citation to Relevant Prior Art 

36. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 

• Hutton et al., "Equivalence Classes of Clone Circuits for Physical-Design Benchmarking" 1999. pg.VI-428 to 
VI-431 IEEE; teaches a better understanding of physical design algorithms for the underlying circuit 
architecture. 



♦ Hutton et al., "Characterization and Parameterized Random Generation of Digital Circuits" 1996 DAC. 
pg. 94-99.; teaches development of a new field-programmed, mask-programmed and laser-programmed 
gate array architecture. 
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• Hutton et al., "Applications of Clone Circuits to Issue in Physical-Design" 1999. pg.VI-448 to VI-451 IEEE; 
teaches an outline acceptable for the use of clone circuits for benchmarking. 

• Wilton. S.J.E., "Heterogeneous Technology Mapping for Area Reduction in FPGA's with Embedded Memory 
Arrays" 2000. IEEE pg. 56-68; teaches two versions of mapping algorithm that identifies parts of a circuit to 
efficiently map to an embedded array for mapping. 

• Hutton et al., "Timing-Drivent Placement for Hierarchical Programmable Logic Devices" 2001 pg.3-1 1 FPGA 
2001; teaches a new technique for timing-driven placement and adaptive delay computation for hierarchical 
PLD architectures. 

• Hutton et al., "Characterization and Parameterized Generation of Synthetic Combination Benchmark 
Circuits" 1998. pg. 985-996 IEEE; teaches a new field-programmed, mask-programmed, and laser- 
programmed gate-array architecture. 

Conclusion 

37. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
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the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Mr. Tom Stevens whose telephone number is 571-272- 
3715, Monday-Friday (8:00 am- 4:30 pm EST). 

If attempts to reach the examiner by telephone are unsuccessful, please contact 
examiner's supervisor Mr. Leo Picard ((571) 272-3749). The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov.. Answers to 
questions regarding access to the Private PAIR system, contact the Electronic Business 
Center (EBC) (toll-free (866-217-9197)). 
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